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I Abstract. We consider the class of non-commutative *-algebras which are path 

^ ■ algebras of doubles of quivers with the natural involutions. We study the problem 

of extending positive truncated functionals on such *-algebras. An analog of the 
solution of the truncated Hamburger moment problem [Fia91| for path ^-algebras 
is presented and non-commutative positivstellensatz is proved. We aslo present an 
analog of the flat extension theorem of Curto and Fialkow for this class of algebras. 
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1. Introduction. 



Let A be a *-algebra with a generating set G = {xi, . . . , a;„, x*, . . . , x* } and assume 
that there is a hnear basis B consisting of words in the generators such that B U {0} 
^ I is multiphcatively closed. We will consider B as linearly ordered with respect to the 

^ ■ degree-lexicographic order induced by a linear order on G. Then a moment sequence 

• a = (ab)beB (a^ G C) gives rise to an infinite matrix Ma with rows and columns 

indexed by B such that {Ma)bi,b2 = c^bib^, which is called the moment matrix of a. 
The uppermost left n{t) x corner Mt of M where n{t) is the number of words 
O ' of length less or equal to t is called the truncated moment matrix of a of order t. The 

^ ■ matrix Mt depends only on a2t- Thus we can write Mt = M{a2t)- We will denote by 

At the subspace of A generated by the words b of length less or equal to t. 

When A is the polynomial algebra . . . and x* = Xj the classical (full) 
^ ' moment problem asks for which a = {ab)bei3 there is a representing measure /i, i.e. 

■ positive Borel measure on such that for each monomial b = b{xi, . . . , 

ab= b{xi,. . . ,Xn)dij{xu. . . ,Xn). 

The question if there is /i with support contained in set C is called ii'— moment 
problem. The classical Hamburger theorem states that M has a representing measure 
if and only if M is positive semidefinite. However, the truncated moment problem 
and the truncated i^'— moment problem are more delicate |Fia96[ [FiaOSl [FlaOSj . We 
mention the general solution of the truncated i^'— moment problem in terms of ex- 
tensions (called truncated version of Riesz-Haviland in |Fia91j ) and the solution in 
case of fiat a (see |Fia96j ) because of their relevance to the present paper. 

Theorem(Curto-Fialkow'2008). at has K -representing measure if and only if at 
admits K -positive extension at+i- 
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Here i^-positive means that the Riesz functional L^^ : M[xi, . . . , Xri\t defined 
as Lati^^Pbb) = J2b^bPb attains positive values on p G R[xi, . . . ,Xn]t such that 
p{K) C [0,+oo). 

For non-commutative *-algebras A the natural analog of measures are represen- 
tations on Hilbert spaces. We will say that a (or M) is representable if there is a 
representation it: A ^ L{H) on a pre-Hilbert space H and ^ G if such that 

«6 = (vr(6)e,e). 

If J is an ideal in A and 7r( J) = then we will say that a is A/ J— representable. It 
is easy to see that for the non-commutative free *-algebra T the full moment problem 
has the same answer as in polynomial algebra case i.e. the full moment problem is 
solvable iff M is positive semidefinite. An answer to the truncated moment problem 
can be given in terms of extensibility (see |Put04j ). More precisely, a sequence at 
is representable iff it admits an extension at+i such that Mj+i is positive definite. 
Moreover, if this is the case, there is a representation vr acting on a finite dimensional 
Hilbert space and a vector ^ such that at = {'^{b)C,,0 1^1 — ^- The same holds 
for J-"/ J-moment problem for some other ideals J, for example, for ideals defining 
spherical isometries (see |Put04j ). The complete analog of this statement is not true 
for more general ideals. For instance, there are ideals J C JF such that J-"/ J has only 
non-trivial representations in unbounded operators. For any such representation vr the 
sequence at = {'^{b))\b\<t clearly has a positive extension but there is no representation 
r in ^owndec? operators with r(J) = {0} which define at- To see other possible pitfalls 
consider the *-algebra A = C{x, x* \ (xx*)^) = 0. If vr is a representation of the free 
algebra JF and 2t < n then the matrix Mt corresponding to at = {'^{b))\b\<t in ^ is 
the same as the matrix Mt corresponding to at in A. Hence there is a positive matrix 
Mt for every t. Since A has no non-trivial representations the truncated sequence at 
is never A-representable. 

The relation between decompositions of commutative polynomials into sums of 
squares and the moment problem is well known. Decompositions of non-commutative 
polynomials into sum of hermitian squares in the free *-algebras was obtained in |Hel02j 
and for some other classes of algebras in |Put04i ISchOS] . In the present paper we 
study the non-commutative moment problem for path *-algebras associated with 
finite graphs F. Following ideas of |Put04] . we show in Section 3 that a moment 
sequence at is representable if and only if there is a positive semidefinite extension 
at+i- Moreover, we show that every hermitian element / which is mapped to a posi- 
tive semidefinite operator by every finite dimensional representation of is a sum 
of hermitian squares. Together these facts may be seen as an abstract solution to the 
non-commutative (full) moment problem for ^r- 

The other case when the i^-moment problem for the polynomial algebra has an 
especially tractable solution is the case of fiat data at which means that rank M{at) = 
rankM(af_i). In this case at admits a representing measure if and only if Mt is 
positive semidefinite |Fia96] . Moreover, there is an r-atomic representing measure 
with r = rank M{at). This is a consequence of the following "fiat extension theorem" . 

Theorem(Curto-Fialkow'1996). Every flat La^ on M.[xi, . . . ,Xn]2t can be extended 
to a fiat L on M[xi, . . . , Xn]2t+2- 
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In |Lau05[ ILauOSj M. Laurent has given an algebraic approach to Curto and Fi- 
alkow flat extension theorem. Grobner bases for polynomial algebras appear in sev- 
eral technical constructions in these papers. In Section H] we translate ideas of M. 
Schweighofer's unpublished manuscript on Grobner bases approach to Curto and Fi- 
alkow flat extension theorem into non- commutative setting. We prove the following 
analog of Curto and Fialkow fiat extension theorem: every fiat truncated functional 
Lt on (^r) admits a fiat extension L^+i. In particular, every positive truncated 
functional admits an extension to a positive functional on and thus via GNS con- 
struction defines a finite dimensional representation of Ar- It is interesting in view 
of Lance- Tapper conjecture (see Section 2 and [Lan97l [Tap99] ) to obtain an analog 
of the extension theorem for fiat functionals supported on Ar / J where J is an ideal 
generated by paths (i.e. Ar/J is a monomial *-algebra). In the last section we give 
some conditions for truncated functionals on free *-algebra to have a fiat extension. 

In a forthcoming paper we generalize the extension theorem for a class of *-algebras 
containing all monomial *-algebras. In present paper we restrict to the class of path 
*-algebras which makes it possible to minimize the use of Grobner basis theory and 
keep formulations of main results close to classical (commutative) analogues. Note 
that Grobner basis theory for right ideals is much simpler for path *-algebras than 
for monomial and commutative polynomial algebras (see [GreOOj ) . 



2. Definitions. 

Let r = (Fq, Fi) be a quiver, that is a directed graph with a finite set of vertices 
Fq and a finite set of arrows Fi. Every arrow b has the unique origin vertex o{b) and 
terminal vertex t{b). For vertices ei, 62 G Fq we denote by F(ei, 62) the set of arrows 
b with 0(6) = Ci, t{b) = 62- A path p in F is a finite sequence of arrows (possibly 
empty) (f 1, . . . ,Vk) such that 0(6^+1) = t{bj) for j = 1, . . . , A; — 1. The number k is 
called the length of p. The unique empty path at vertex e will be donoted also by e. 

Consider the double F* of the graph F which is the graph with the same set of 
vertices Fq = Fq and doubled number of arrows F^ = FiUF^ where F^ = {b* \ b G Fi} 
and if 6 e F(ei, 62) then b* e F*(e2, ei). 

The set consisting of paths i3 in a graph F together with zero element is a 
semigroup with multiplication given by concatenation of paths (the product 6162 is 
if t(6i) 7^ 0(62))- In particular, for every vertex e G Fq this semigroup contains an 
idempotent (denoted also by e) corresponding to the trivial path at vertex e. The 
semigroup algebra CF is called path algebra of F it has a linear basis consisting of 
B. The path algebra of F* is a *-algebra with the involution which maps b to b* . We 
will denote this *-algebra by in sequel. 

Consider an arbitrary order on the vertices vi < . . . < Vr and arrows Vr < ai < 
a2 < ... such that every arrow is greater than every vertex. Having an order on 
Fq U Fi we can equip the set of paths B with the left degree-lexicographic order. In 
particular, for a graph F with one vertex and n arrows Xi, . . . ,Xn the algebra Ar is 
the free *-algebra C {xi, . . . , Xn, xl, . . . , x*). 

Consider the *-algebra 

Awi,...,w^ = C {xi, . . . , Xn, xl, . . . , xl \ wi = 0, . . . ,w„^ = 0,wl = 0, . . . ,W*^ = 0) 
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where Wj are words in Xj,x*. We can always assume that the set {wi,...,Wm, 
wl, . . . , w^} is reduced, i.e. no word is a subword of some other word. Such algebras 
^wi,...,wm constitute a subclass of monomia/ algebras. A word w is called unshrinkable 
if w can not be presented as udd* or dd*u for some word u and non-empty word d. We 
call Aujj^^,,,^u>m ^ Lance- Tapper *-algebra if every Wj is unshrinkable. It was conjectured 
by Lance and Tapper that a *-algebra Aw-^,...,w„^ has a faithful representation on a 
Hilbert space if and only if it is a Lance- Tapper *-algebra (see |Lan97t Tap99 , Pop02| ). 



Moreover, they conjectured that every Lance- Tapper *-algebra has a separating fam- 
ily of finite dimensional representation. The following simple lemma shows that 
conjecture is true for trivial monomial ideals. 

Lemma 1. For any quiver T the path *-algebra Ar has a separating family of finite 
dimensional representations . 

Proof. For a path *-algebra there is a ^-isomorphism (p of with a subalgebra 
in Mn [J-") = ® Mn were n = | Fq | and JF is a free *-algebra with free generators 
Xb corresponding to each 6 G Fi. Let ei, . . . , e„ be enumeration of all vertices of F. 
Under the isomorphism arrow b G F(ei,ej) maps to Xb ® Eij and idempotent Cj 
maps to Eii. Since the free algebra has a separating family of finite dimensional 
representation (see [Avi82t Pop02] ) the same is true for any path *-algebra. □ 



There is a well known bijective correspondence between representation of and 
representations of F in Hilbert spaces. Recall that a representation n of F in a 
category of Hilbert spaces is a mapping which maps each vertex e G Fq into a Hilbert 
space He and each arrow b G F(ei,e2) into a linear operator H(6) : He^ H^^- To 
a representation H of F there corresponds a representation vr of in the Hilbert 
space H = ©"^^ifg, such that for b G T{ei,ej) the operator 7r(6): H ^ H is given 
by the block-matrix H(6) ® Eij and vr(6*) is defined as the adjoint operator to vr(6). 
Conversely, given a representation vr of in a Hilbert space we put = 7i{e){H) 
(here e is the trivial path at vertex e). Since for b G F(ei,e2), eibe2 = b one can 
check that the operator 7i{b) maps subspace H^^ into i^ei- Thus mapping e ^— > H^, 
b (-^ 7r(6)|//^ defines a representation of ^r- 



3. Sums of squares decomposition. 

Enumerating the vertices Fi as 6i, . . . , 6„ we get a one-to-one correspondence be- 
tween the class of finite dimensional representations Rep of and the class Z 
of n— tuples of operators (Xi, . . . ,X„) acting on a finite dimensional Hilbert spaces 
such that 

(1) XiXj = if bibj = 0, 

(2) = X, if k = bl 

(3) X,X,=X,i{hb,=h, 

(4) XiXj = Xjiibibj = bj. 

Clearly, is isomorphic to the quotient of the free *-algebra with the generating 
set X = FiUF^ by the >K-ideal generated by relations Clearly, for any unitary 

operator U : H ^ K between two Hilbert spaces n— tuple {UAiU*, . . . , UAnU*) G Z. 
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Hence Z is closed under joint unitary transformation. The following lemma is a 
direct consequence of [Put 04] and Lemma [TJ Recall that (^r)d denote the subspace 
generated by paths of length no greater than d. 

Lemma 2. For any c? > 1 the cone C2d(^r) = co{//* | / G (^r)d} closed in 
('^r)2d- Here co denote convex hull. 

Proof. The ideal I{Z) in the free algebra consisting of p{xi, . . . , Xn, xl, . . . , ) such 
that p{Xi, . . . , Xn, X*, . . . , X*) = for all (Xi, . . . , X„) G Z coincides with the kernel 
of the canonical surjection ip: T ^ Ay by LemmadJ The image %Ij{co {f f* \ f G J-'d}), 
denoted by C2d{Z) in [Put04j . is closed in V2d = 4'{^2d) by |Put04t Lemma 3.2]. 
Identifying J^/I{Z) with via ip we have that V2d = (-^r)2d and C2d{Z) = C2d(^r)- 
Hence, the lemma follows. 

□ 

Lemma 3. Let H be a pre-Hilbert space, d > 1 and Hq (1 Hi ^ . . . (1 Hd = H be 

subspaces with Hq finite dimensional. Assume that for < t < d — 1 we are given a 
linear map nt: {Ar)t L{Hd-t, H) such that 

(1) for every f G {Ar)t and < s < d-t, nt{f){Hd-t-s) ^ Hds- 

(2) for every < r < t and g G {Ar)t-r we have TTt-r{g)\Ha-t = '^t{g)- Thus we 
can omit subscript t in the notation i^tif)- 

(3) for every fi G (^r)ti; /2 £ ('^r)t2 with t = ti + t2 < d — 1 we have 
7i-(/i/2)|Hd_, = vr(/i)7r(/2)|/^^_, 

(4) For f G and u,v e Hd-t, 

{Tc{f)u,v) = {u,-iT{f*)v) . 

Then there is a finite dimensional subspace H' C H with dim if' < dimifg dim(^r)d; 
Hq C H' and a representation r of Ar on H' such that 

7r(a)|/fo = '^{oJIho for all a G (^r)d-i- 

Proof Put H' = {n{f)Ho \ f G {Ar)d} and K = {7r{f)Ho \ f G {Ar)d-i} and V = 
{7r(/)ifo I / £ {•^r)d~2} which are finite dimensional subspaces of H. We will define 
a representation H of F. For e G Fq vr(e) is a projection defined on H. Put H^ = 
7i{e)H' and = '7i{e)K. Let be the orthogonal complement of Ke in Hg, i.e. 
H, = K,® K^. 

For 6 G Fi(ei,e2) put Il{b)\K,^ = 7r(&)|xe2 ^^^^i^)\K^^ = 0. Since 7r(ei)7r(6) = 7r(6) 
on Hd-i we have H(6) : H^,^ H^,^ and K^^ C ker H(6). Hence for the adjoint operator 
11(b)* we have 

H(6)*: He, -> He, and RanH(6)* C Ke,. 
From this follows that 

(5) nib*)\K,^nv = m*Knv. 

Indeed, for any v G Ke, fl V and w G Ke, we have 

{w,n{byv) = {n{b)w,v) = {7r{b)w,v) = {w,7c{b*)v) . 

Since Il{b)*v G Ke,, 7r{b*)v G Ke, and w G Ke, is arbitrary we get Il{b)*v = 7T{b*)v. 
Let r be the representation of corresponding to H. Then r is defined on the 
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Hilbert space ®eHe which we will identify with H' . By ([5]) and induction in the 
length of path b E B we get that t(&)|_h-(, = 7r(6)|j7g for all paths b with |6| < d— 1. □ 

Remark 4. If tt is a (possibly unbounded) representation on a pre-Hilbert space H 
and Hq C H is a finite dimensional subspace then with Ht = iT{{Ar)t)HQ we have 
for f G {Ar)t, T''{f){Hd-t) C and conditions (l)-(4) are satisfied. Hence there is 
finite dimensional representation t such that vr(/)|//Q = r(/)|ff(, for f G {Ar)d- 

The following corollary is an analog of the solution of the truncated Hamburger 
moment problem from (FiaQlj . 

Corollary 5. A truncated linear functional on path *-algebra {AY)2d admits an 
extension to a positive functional L on Ay if and only if it admits and extension to 
positive functional L^+i : {Ar)2d+2 C. 

Proof Let K = {f E (^r)2d+2 I = 0}. Since L^+i is positive \Ld+iifg*)\ < 

Ld+iif f*)^^'^Ld+i{gg*)^^'^ and K is the null space of the sesquilinear for {f,g) = 
Ld+iU'g*) on the space (w4r)2d+2- Then (-,■) induces an inner product on quotient 
space H = {Ar)d+i/K. Let Ht = {Ar)t + K <Z H . Let Hq be one dimensional 
subspace generated by ^ = 1 + i^'. Given / G (^r)t define vrt(/) as the restriction of 
right multiplication by / operator on Hd+i-t- It is routine to check conditions (l)-(4) 
of Lemma [31 Thus there is a finite dimensional representation r such that for all 
f,g G {Ar)d we have Ld{fg*) = {Mm,U9)0 = {r{f){0,r{g)0 = {r{fg*){0,0- 
Which proves that L has the positive extension (t(-)(0>0- 

□ 

Let Sym^(r) be the set of hermitian elements / of with deg(/) < d. By 
straightforward reformulation of |Put04l Lemma 3.1] combined with Lemma [3] we get 
the following lemma. 

Lemma 6. For every d > there is a basis Pi, . . ., [3k of Sym^(r), a sequence tti, 
. . TTfc of representations of At on a finite dimensional Hilbert space H and a vector 
^ E H such that for all i,j: 

(6) {rr^iPJ)^,0 = 5^J, 
where 6ij is Kronecker's symbol. 

Following |Put04j we can introduce a norm ||-|| on Sym^(r) by the formula 

k 

(7) 11/11 =Ek^«(/)^'^)I 

1=1 

for / G Sym^(r). For even d and any h E Cd{T), \\h\\ can be expressed as a value of 
the linear functional N{h) = Yli=i {'^iW^^O^ i-^- ||^|| = N{h). 

The following theorem shows that a hermitian element of which is positive 
semidefinite in every finite dimensional representation is a sum of hermitian squares. 

Theorem 7. Let a hermitian q E {Ar)d-i be such that for any representation n of 
At with dimTT < dim(^r)d; 7r(g) is positive semidefinite then q E C2d- 
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Proof. Assume that q ^ C2d- Since C2d is closed in Sym^(r) Minkowski's separation 
theorem imphes that there is a hnear functional Lq: {Ar)2d C such that Lo{q) < 
< mincgC2d -^o(c). Take e > then for L = Lq + eN we have L{ff*) > for 
/ G {Ar)d \ {0}. Hence {f,g) = L{fg*) defines a scalar product on H = (^r)d- 

Let Ho = CI and Ht = {Ar)t- For g G {Ar)t let Rg : Hd-t Hd denote 
the operator of multiplication by g from the right. By Lemma [3] there is a finite 
dimensional representation in Hilbert space H' such that Hq C H' and dimH' < 
dim(^r)d such that T{g)l = Rgl = g for all g G {Ar)d-i- Hence L{f f*) = (-R/1, 1) = 
(r(/)l,l)>0. 

□ 

4. Flat functionals. 

In this section we study which truncated positive semidefinite functional on a 
path *-algebra can be extended to a positive semidefinite functional on the whole 
algebra with the moment matrix of finite rank. We need some standard definitions 
from Grobner basis theory. We will consider associative algebras over field of complex 
numbers. For an algebra A to have Grobner basis theory, A must have a multiplicative 
linear basis B (i.e. for every bi, 62 G B, 6162 G ;B or &162 = 0) with an admissible 
order on B (see |GreOO] ). An order > is called admissible if 

AO. > is well-order on B. 

Al. For all &i, 625^3 G B, if 61 > 62 then bibs > 62^3 if both 6163 and 62^3 are 
nonzero. 

A2. For all &i, 625^3 G B, if bi > 62 then 6361 > 6362 if both 6361 and 6362 are 
nonzero. 

A3. For all 61, 62, &3, &4 G if bi = &2&3&4 then 61 > 63. 
Following |GreOO] we say that A has an ordered multiplicative basis {B, >) if S is 
a multiplicative basis and > is an admissible order on B. It was shown in [GreOOj 
that every algebra with ordered multiplicative basis is a quotient of a path algebra 
by 2— nomial ideal. By 2—nomial ideal we mean an ideal generated by some elements 
of the form p or p — q where p, q & B. An algebra A which is a quotient of a path 
algebra by the ideal generated by a set of paths is called monomial. 

Let X = Yli=i (^i^i were ai G C* and bi are distinct elements of B. The tip of x, 
denoted by Tip(a;), is the largest element in {61, ... , br}, i.e. Tip(x) = bj for bj such 
that bj > bi for alH = 1, . . . , r. 

For k > 1 put Sk = {a E B \ \a\ < k}. Denote by Vk the linear span of 5*^ and by 
the dual vector space of Vk. Note that Vk is the same thing as A^ in the preceeding 
sections. We change the notations to avoid ambiguous notation Al. 

Definition 8. Given Lk G V^al ^^e/ine Bl^^: Vk x Vk ^ C by BL^^{p,q) = Lkipq*). 
Functional Lk with k > 1 (and sesquilin ear form B^^) will he called a flat truncated 
functional on A (resp. flat sesquilinear form on A) if Lk is hermitian (i.e. Lk{a*) = 
Lk{a) for all a E A) and iai\kBL^ = ranki?L^^_^ with Lk-i being the restriction of Lk 
to Vk-i. 

Note that the sesquilinear form Bl^ is given by the moment matrix Mq, (were 
ab = Lkip)) in the basis Sk of vector space Vk- 
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Clearly ker B^^ fl \4_i C ker Bl^_^ and we have linear maps vr and i such that 

(8) Vk-i/kei Bl,_, ^ Vk^i/ikei Bl, n Vk/kei Bl, 

In the above diagram dimension is weakly decreasing from left to right. Thus Lk 
is fiat implies that vr and i are isomorphisms. Hence Lk is fiat if and only if 

(9) kei Bl, nVk^i = ker Bl^_^, 

(10) Vk = Vk.i + keTBL,. 

We have the following analog of recursively generated property of ker B^^ studied 
for commutative polynomial algebras in |Fia08j . 

Lemma 9. Let A = Ar be a path *-algebra. If L^ is flat then for every p G ker i?^^ 
and w E B such that Tip(p)w ^ and pw G Vk we have pw G keri?/,^,. 

Proof. We can assume that w belongs to the set 5*1 (otherwise decompose w = 
Wi. . .Ws and use induction on s). Given t> G we can decompose v = h + g 
where h G Vk-i, g G kei Bl^- Hence 

Lkipwv*) = Lk{p{wh*)) + Lk{g{pw)*) = Lk{p{wh*)) = 0. 

The second equality follows from g G ker 5^^. and pw G Vk and the last one follows 
from p G ker B^^, and wh* G Vk- 

□ 

We will show that any fiat truncated functional Lk on a path *— algebra A can 
be extended to a hermitian functional on A. For this we need basic facts about 
right Grobner bases for right ideals. There is a general theory of right Grobner 
basis for right modules with coherent bases over algebras with ordered multiplicative 
basis |GreOOj . Recall that a linear basis of a right module M over an algebra A 
with ordered multiplicative basis {B, >) is coherent if for all m G and every h (z B 
either mh G or mh = 0. A well-order :^ on is a right admissible order on M. if 

(1) For all mi, m2 G M. and 6 G B, if mi >- m2 then rriib >- m2b if both rriib and 
77126 are nonzero. 

(2) For all 777 G and 61, &2 £ B, if 61 > 62 then mib >- if both mbi and 
mb2 are nonzero. 

If x G Ai \ {0} then x = J2'j=i ^j'^'^j were aj G C* and mi, . . . ,ms are distinct 
elements of Al. The tip of x is Tip(x) = m^ such that mj >z mi for all 7 = 1, . . . , s. 

Recall the algorithm from [GreOOj of constructing a right Grobner basis for a sub- 
module M with a coherent ordered basis (Al, >~) of a right projective module over 
an path *-algebra A with an ordered multiplicative basis {B, >). This algorithm will 
be needed in the proof of Theorem [TOl Assume that M is generated by a finite set of 
elements H = {hi, . . . , hn}. For a subset X E M denote Tip(x) = {Tip(a;) | x G X} 
and NonTip(X) = Al \Tip(X). If A/" is a right submodule of Ai then a subset Q C Af 
is called a right Grobner basis of Af if Tip(^) generate A/" as a submodule. Consider 
the following algorithm of transforming the subset H. 

(1) Remove from H. 
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(2) Put Th = {Tip(/i) I for all h' eH\{h}, Tip(/i') does not left divide Tip(/i)}. 

(3) For every t E Th choose h E H such that Tip(/i) = t and renumber so that 
these elements are hi, . . . ,hs. If s = n we are done. Otherwise denote by 
the right submodule generated hj hi, . . . , hg. 

(4) For every i = s + 1, . . . ,n decompose hi = h\ + Norm(/ij) using M = 

© Span(NonTip(Q^)), i.e. using hi,...,hs reduce hi. After finite steps 
of reductions we get Norm(/;,j). 

(5) Put H = {hi, . . . ,hs, Norm(/is+i), . . . , Norm(/i„)}. 

Here reduction means the following. If /ij = ^ cxiini, ai E C, rrii E Ai and for some 
i and some k e {1, . . . , s}, Tip{hk) left divides rrii ( i.e. there is b E B, a E C such 
that rrii = aTip(hk)b) then we can make a reduction which means that we replace 
rrii in the decomposition of hi above by the element rrii ~~ ah/^b. The total reduction 
of hi by if is a sequence of reductions by H that can not be further reduced by H. 
It was proved in [GreOOl Proposition 4.2] that any finitely generated submodule Af 
of a projective module over a path algebra has a right Grobner basis which can be 
computed by the above algorithm. 

An algebra A with an ordered multiplicative basis {B, >) is a right projective 
module over A with respect to the multiplication from the right and putting A4 = B 
we get a coherent module which has an admissible order >- equal to >. We will 
denote this module by Ar. In particular, every right ideal J is a submodule of Ar 
and hence has a right Grobner basis. 

Theorem 10. Let Lk E he a flat functional on a path *-algebra A = Ar- Let J 
be the right ideal generated by kei Bl^ in A. Then there is a right Grobner basis Q 
such that Q C ker B^^ . 

Proof. Take any generating set {/ii, . . . , of ker 5^^.. If Tip(/ij) left divides Tip(/ij), 
i.e. Tip(/ij) = Tip(/ij)6 where b E B then hj — hib E ker Bl^^ since hib E kei Bl,, by 
Lemma [H This proves that step (4) of the algorithm of computing rigth Grobner 
basis transforms elements of ker Bl^ into elements of ker B^^. All other steps of the 
algorithm, clearly, produce no new elements. Thus obtained right Grobner bases will 
be contained in kerS/,^.. 

□ 

Theorem 11. Any flat truncated functional Lj. on a path *-algebras A = Ar has an 
extension to a linear functional on A such that 

(11) rankS/,^ = rankS/^. 

An extension which satisfies f ill I) is unique and positive semidefinite if is such. 

Proof. Let J be the rigth ideal generated by ker B^^^ in A. Let us denote by B^^ the 
induced sesquilinear form on Vk/ ker Bl,.. The natural map 0: Vk/ ker Bl,. -^A/Jis 
linear. The map (p is onto since modulo ker 5^^. each element of Vk is equivalent to 
en element of Vk-i and hence, by induction, modulo right ideal J each element of A 
is equivalent to some element from Vk-i. The same inductive argument also shows 
that for every b E 5*2^ there are v E Vk-i, Qt E ker B^^^ and bt E Sk {t = 1, . . . ,1) such 
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that 

(12) b = v + gih + ...+gibi. 
Hence 

(13) Lk{b) = Lk{v) + BL^{g^,bl) + . . . + BL^{g,,b*) = Lk{v). 

By Theorem [10] we can find a a Grobner basis Q for the right ideal J such that 
Q C kei Bi^. If X G Vfc such that 0(x) = (i.e. x G J ) then since J is a right 
Grobner basis 

s 

(14) x = J2^39jbj 

where E C*, gj E Q and 6j G i3. Moreover, we can assume without loss of 
generality that Tip{gj)bj ^ and gjbj G V^. Indeed, by the definition of a right 
Grobner basis, there is G ^ such that Tip(x) = aTip{g)b for some b E B and 
a G C*. Thus Tip((yf)6 ^ 0, the element y = x — agb G J and Tip(y) strictly less than 
Tip(x). Hence, by induction, we get that x has required decomposition ( |T4l) with 
Tip((yfj)6j 7^ for all j. By Lemma [9] we get that gjbj G kerS^,^ for all j = 1, . . . , s 
and consequently x G keri?^^. Thus is injective. By (fT2l) we also have 

(15) i:fc(p) = Lfc(0-i(p + J)) for all p G Vafe. 

Thus putting L(p) = Lfc(0^^(p + J")) for p G A we get an extension of L^. 

Let us show that keri?^. = J- For every p E J and q E A we have pg G J, thus 
Bl{p,(i) = 0. This implies that J C kerS^. For the converse inclusion consider 
q G keri?^ and take p G such that p — q E J. Since J C kerS^ we have 
p G keri^i, fl Vk- Hence p G keri?i^j. C J and we conclude that keri?^;, = J. 

For any pi,p2 G A take gi, g2 ^ such that the elements dj = pj — qj belong to 
Vfc. Then L{dipl) = 0; which implies L^pip^) = L{qipl). Analoguosly L^qid^) = 0, 
which implies L{qiP2) = ^(^1^2) and we conclude that L{piP2) = Lk{qiql). From this 
follows that L is hermitian and positive definite if Lk is such. 

Let us prove uniqueness. Let L' G A* be a linear extension of Lk to A such that 
ranki^L' = ranki?^,^.. The subspace ker Bi/PiVk = {v E Vk \ L'{yp*) = for all p E A} 
is clearly contained in ker B^'^ which is equal to ker since L is an extension of L^. 
Thus we have the following diagram 

(16) A/ ker Bl' ^V^I ker By n V^l ker = Aj ker B^ 

The dimensions in the above diagram is decreasing from left to right and we get that 
ker 5/,/ n \4 = keri?ij, and i is surjective. From this follows that for any p E A there 
exists q E Vk such that p — q E ker B^'. Hence L'{p) = L\q) = Lk{q). □ 

Lemma 12. Let Lk E 1^2^ hermitian. Decompose B^^ into the block-matrix 

A C 
C* B 
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with respect to the decomposition Vk = V^-i © Span(5'fc \ Sk^i)- Then is flat if and 
only if 



If Bl^_^ is positive semidefinite then so is B^^. 

Proof. Assume first that Lk is fiat. By (jTOll for every b E Sk \ Sk-i there is f G Vk-i 
such that h — V E kei Bl^, and hence 



Since the set of b generates Span(S'fc \ Sk-i) which is a domain of C the first equa- 
tion above means that Ran(C) C Ran(A). If Ran(C) C Ran(A) then the operator 



(^lRan(A)) IS Well defined and v = (A|Ran{A)) ^Cb. Hence Bb = C*(A|Ran(A)) ^Cb. 
Thus B = C*{A\nMA))-'C. 



Assume now that Ran(C) C Ran(y4) and B = C*(A|Ran(A)) ""^C*- For every b G 
Sk \ Sk-i we can put v = (v4|Ran(A))~^C'&- It follows that Vk = kei Bl^. + Vk-i. We 
need to show that keri?^;,^ .^ C keri?^^,. 

Let (■, ■) denote the inner product on A such that 13 is an orthonormal basis. In 
particular Ab-^^b^ = {bi,Ab2). If f G keri?^,, .^ then Av = hence {v,Av') = 
for all v' G Vk^i- Hence v is orthogonal to Ran(A) and consequently to Ran(C). 
Hence {v,Cw) = for all w G Span(S'fc \ Sk-i)- Thus Bl^{v,w) = {v,Cw) = and 
kerSi^,^ C kerB^^. Form this and Vk = kerBL^^ + Vk-i we get that dimkeri?^^, = 
dimkerA + dimSpan(S'fc \ Sk-i)- From this follows that nonzero eigenvalues of B^^ 
are exactly nonzero eigenvalues of the matrix A. 



For the class of free *-algebras some fiat functionals can be obtained as exten- 
sions of tip-maximal functionals defined below. It is easier to construct tip-maximal 
functionals which will be used in examples. 

Definition 13. Let us call a hermitian functional Lk tip-maximal if there is a gener- 
ating set pi, . . . ,pr for ker Bl^. Such that projections the fk of pk on Span(S'A,. \ Sk~i) 
parallel to Span(5'fc-i) is linearly independent. In particular, Lk is tip-maximal if 
Bl^ is non-degenerate. 

Lemma 14. Every tip-maximal Lk-i on a free *-algehra can he extended to a flat 
Lk. Moreover, if Lk-i is positive semidefinite then Lk is such. 

Proof. We will construct matrix of Lk in the form 



First we need to define Lk on the words of length 2k — 1. This will define the corner C 
in the above matrix. Let us enumerate the words of length k — 2 hj zi, . . . , Zt and the 
words of length k — 1 hj Wi, . . . ,Ws- By the definition of the tip-maximal functional 



Ran(C) C Ran(v4) and B = C*{A\k^^^a))~^C. 



Av = Cb, 
C*v = Bb. 



□ 




we can find generators of ker A = ker Bi^_-^ of the form a\ Wi — J2j Pj 
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1, . . . , r) such that elements fm = J2i '^i^^'^i ^-I's hnearly independent. Thus for every 
word V G 5*^-1 we have 

(17) 5^af)L,_i(t.,.;) = ^ /?f )L,_i(z,t;). 

i j 

5*2/^-1, clearly, coincides with the set of words WiW were \w\ = k and i = 1, . . . , s. 
For each WiW we introduce a variable Xj^^, and for each j = a constant 

ttj^w = Lk-i{zjw) {zjW G S2k-2 hence Lk-i{zjw) is defined). And consider the system 
of linear equations 

(18) ^ a^r^Xi^y, = ^ Pj'^^aj^^, (m = 1, . . . , r). 

i j 

Since the family Wiw, . . . , Wgif and the family /i, . . . , are both linearly independent 
the matrix {a^/^^)i^rn has rank r. Thus system (1181) has a solution. Given a solution 
define 

T I . for V G S'fe_i, 

Lk[v) = < 

I Xj^^o for t> = WiW with some w such that \w\ = k. 

Thus Lfc is defined on V2k-i- Hence the operator C : Span(S'fe\S'fc_i) Vfc„i is defined 
by the matrix with (t>, w)-entry equal to Lk{vw*) where v G Vfe_i and w E Sk \ Sk^i. 
By the definition of Xi^^ we immediately have that 

(19) 5^a^)L,(«;,«;) = ^ )l,(^,«;). 

for w E Sk\ Sk^i- Since is extension of L^-i the condition fll9p is satisfied also for 
all w G Sk- Since for every generator Xlj'^!™'*'^* ~ Xlj/^j^^-^j ker_Bij,_^ equation 
f|T7|) implies f|T9l) we get that the subspace generated by vectors 

(Lfc_i(zit;), . . . , Lk-i{zsv), Lk-i{wiv), Lk-i{wrv)), 
where v G Vk-i, contains the subspace generated by 

(Lfc(ziM), . . . , Lk{ZsU), Lk{wiu), . . . , Lk{WrU)), 

where u G Span(S'fc \ Sk-i)- Thus Ran(C) C Ran(A). 

Since the words uv* with |m| = \v\ = k are distinct for different pairs {u,v) they 
constitute a linearly independent family (which is S2k \ S2k-i)- Thus we can define 
Lkiuv*) = Bu,v where B = C*(y4|Ran(^))^^C- By Lemma [T2l Lk is fiat and is positive 
semidefinite if Lk-i is such. 

□ 

As a corollary we have the following 

Theorem 15. Every positive semidefinite truncated tip-maximal functional on a free 
*-algebra T has a positive semidefinite extension to T . 

Proof. Any positive semidefinite truncated tip-maximal functional Lk can be ex- 
tended to a fiat positive semidefinite Lk+i by Lemma [H] and then Lk+i can be 
extended again to a positive semidefinite L on JF by Theorem [TTl 
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□ 



Example. 

Consider the *-algebra A = C {x,x* \ x"^ = 0, x*^ = 0). Then S3 = {x, x*, xx*, x*x, 
OCX OC ^ X XX *}. By direct calculation we have that any hermitian L3 with real coeffi- 
cients has a form 



/ fll 








ag 


as 





\ 





a2 


a4 








as 









as 








aj 




as 








ag 


as 







as 








as 


ag 







V 


ag 










aio 


/ 



By Lemma [T21 is flat if and only if 



agas - 2a3asa8 + aia^ 
(20) ag = — 2 



(21) aio 



aiag — ag 

asag — 2a4aga7 -|- a2ay 
2 ■ 



One can check that L2 is positive definite iff a2 > 0, ag > 0, a2a5 > al and aiag > a|. 
Thus any positive L2 can be extended to a positive semidefinite flat L3. 
Example. 

Consider the free *-algebra JF = C (a;, a;*). Denote by the set of words of the 
form WW* with w is an arbitrary word in generators x and x*. It was shown in |Pop09] 
that there are faithful positive functionals on JF (as well as on any Lance- Tapper *- 
algebra) of the form a \—>- F {11(a)) where 11: JF ^ JF is linear extension of the map 
U: B such that 



U{w) 



w ii w G B^ 
if w^B^ 



and F : CB+ — C is a linear functional on subspace generated by B+. 
Assume that L4 G Vg* is such that 

(22) -^^41^7 is of the form F(n|i/^) for some functioal F G Vj 

and has a block matrix decomposition 

A C 
C* B 



such that matrix A is of the form 

A = 

with All = hi, the identity 14 x 14-matrix, and = diag(2, 3, 1, 1, 2, 3, 0) 



All A12 
AI2 A22 
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By easy but routine calculation one can check that the form on V3 x V3 defined by the 
matrix A comes from the functional of the form /^(Illvg) and is positive semidefinite. 
Condition (!22l) ensures that the matrix C is completely determined by A. 
In the decomposition V3 = ^(Vs) © ker A the subspace AiVs) is 

o r * 2 * * *2 3 2 * * *2 * 2 * * *2 t 

w -J", -J-. J rf rf ry ryt ryt /y ryt If 'T' 'T' /y/y /y /y/y /y /y /y /y /y /y /y I 

and ker A = Span{x*^}. The matrix A is chosen such that it is positive semidefinite 
tip-maximal and annulates x^*. The matrix B and L4 can be completely determined 
by Lemma fT2l 

The linear basis of the ker B^^ is the following set H 

*3 4 3* 2 2* o2 2*2 *2/ *\2 o * *2 * *3 

X /y ly ry 'T' /y /y ry /If /y /y /y/y 'If \ /y/y \ "S 'T' 'T' /y/y /f ry/y /y/y 

* 3 *3 *3 *2* * / *\2 o* * *2 *2 2 *2 * o *2 *3 *4 

/y ry^ /y/y " /y /y /y /y /y ry /y I /y /y \ / /y /y /y /y /y /y /y /y /y/y -i ry rf " ry* /y 

JU JU J JU iX-/ J JU iXj J iXj JU JU JU iXj ^ I eX^ iX-/ j ^tXj tXj J tXj tXj tXj ^ iXj iXj ^ iX-/ JU iX-/ KjJU J JU JU J JU 

A right Grobner basis Q of the right ideal J generated by ker is 

*3 4 3* 2 2* o2 2*2 *2/ *\2 o * *2 * *3 

X /y ry ryt 'T' ry ry ry X 'T' ry ry ryry Hf \ ryry 1 ~\1f1f ryry /f ryry ryry 

J JU J JU JU JU J JU iXj JU ^ iXj ^ iX-/ iXj ^ JU iXj JU ^ \iX-/JU j JU iXj ^ iXj JU iX-/ iXj iXj ^ iXj JU J 

*3 *2* * /'*\2 o* * *2 *2 2 *2 * o *2 

Xry ry ry ry ry ry I ry ry 1 / ry ry ry ry ry ry ry ry ry ry -< ry 

iXj j JU iX-/ iX-/ tXj iXj ^ \iXj iXj j ^ iXj JU ^ iXj iXj JU J JU JU J JU iX-/ JU ^-_} tXj 

The only reductions we have made to compute the above Grobner basis starting from 
H are the reductions of x*^x and x*^ to zero. ^ 

The positive definite form B^^ is the form with a matrix A in the basis consisting 
of cosets of JF/ J with the representatives 

Xry'^ ry^ ryry^ ry^ ry ry^'^ ry^ ry^ ryt^ ryr-y^r-y ry ry^'^ ry^ ry*^ ry^ryr-y^ ry^'^ ry 
J iXj j iXj j iXj iXj j iXj tXj j iXj j iXj j iXj iXj ^ lA-J iXj iXj J iXj iXj j iXj iXj j iXj iXj iXj ^ iXj tXj t 

The matrix A is obtained from the matrix An by deleting the first row and first 
column. Operators Rx and R^* of multiplications from the right by x and x* define 
mutually adjoint operators Rx and Rx* in the Hilbert space of right cosets JF/ J with 
inner product given by A. Thus we get 13 dimensional representation vr of the free 
*-algebras JF. It can be checked that ker vr fl V4 is linearly generated by the following 
elelmets: 

3 r" *2 I o * *2 I *2 * * 2 * *2 

ry ry _l_ / ry ry ry _[_ ry ry ry ry ry ry ry ry ry 

JU J \J tXj I ^tXj iX-/ iXj I iXj iX-/ iX-/ ^ JU JU iXj iXj iXj JU • 

In particular, vr defines a representation of Lance- Tapper *-algebra 

C(x,x* I x^ = 0,x*^ = 0). 
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